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PERIODIC REPRESENTATIONS FOR CUBIC IRRATIONALITIES 



MARCO ABRATE, STEFANO BARBERO, UMBERTO CERRUTI, AND NADIR MURRU 



Abstract. In this paper we present some results related to the problem of find- 
ing periodic representations for algebraic numbers. In particular, we analyze the 
problem for cubic irrationalities. We show an interesting relationship between 
the convergents of bifurcating continued fractions related to a couple of cubic ir- 
rationalities, and a particular generalization of the Redei polynomials. Moreover, 
("^ . we give a method to construct a periodic bifurcating continued fraction for any 

cubic root paired with another determined cubic root. 



1. Introduction 



In 1839 Hermite [13] posed to Jacobi the problem of finding metliods for writing 
numbers that reflect special algebraic properties, i.e., finding periodic representa- 
tions for algebraic numbers. Continued fractions completely solve this problem for 
every quadratic irrationality. This is the only known answer, indeed it has not yet 
been found a method in order to give a periodic representation for every algebraic 
\iQ ■ irrationality of order greater than two. It seems natural to attempt the resolution 

^D I of the Hermite problem researching some generalization of continued fractions. The 

^^ ■ first effort in this sense is due to Euler [7] in 1749, whose algorithm can provide 

periodic representations for cubic irrationalities. Successively, the algorithm was 
modified by Jacobi [15] in 1868 and extended to any algebraic irrationalities by Per- 
fT^ ■ ron |20j in 1907 (for a complete survey about the Jacobi-Perron algorithm see [4]). 

During the years this generalization and some variations of the continued fractions 
have been deeply studied. For example Daus |6j developed the Jacobi algorithm 
for a particular couple of cubic irrationalities, connecting this study with the cubic 
Pell equation, and Lehemer [16] examined the convergence of particular periodic 
C^ ' expansions. Further developements on the Jacobi-Perron algorithm can be found 

in L5J, iSj, L9j LIU, [H], m], [22j. 

In this paper, we focus only on the Jacobi algorithm and we study periodic repre- 
sentations and approximations for cubic irrationalities. In particualar, introducing 
a generalization of the Redei rational functions [21], for every couple (Va^, yd) 
we provide periodic representations depending on a parameter z which can be any 
integer. Choosing different values for z, it is possible to obtain different periodic 
expansions and approximations for these irrationalities. Moreover, such representa- 
tion has the advantage of having a small period making it easy to handle. Indeed, a 
problem of continued fractions and their generalization is the length of the period, 
which can be very large. Furthermore, in the case of the cubic irrationalities, pe- 
riodicity is not guaranteed. As pointed out in [23], it seems that Jacobi algorithm 
is not periodic for some couple of cubic irrationalities as, e.g., (v3, v9) (however it 
would be possible to find a cubic irrationality a such that the expansion of ( v^, a) 
is periodic). Thus, the possibility to obtain a periodic expansion for every couple 
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(vd^, vd) appears an important result in order to overcome the problems concern- 
ing the periodicity of the Jacobi algorithm. 

The Redei rational functions, generalized in the next section, arise from the devel- 
opment of {z + V")", where z is an integer and where d is a nonsquare positive 
integer. One can write 



{z + Vd)'' = Nnid,z) + Dnid,z)Vd, (1.1) 



where 



^k^n-2k-l^ 



[n/2] [n/2] 

fc=0 ^ ^ fc=0 ^ ^ 

The Redei rational functions Qn {d, z) are defined by 

NJd.z) , , 

It is well-known their multiplicative property 

Qnm{d,z) =Qn{d,Qm{d,z)) , 

for any couple of indexes n, m. Thus the Redei functions are closed with respect to 
composition and satisfy the commutative property 

Qn{d,Qm{d,z)) = Qm{d,Qn{d,z)) . 

The Redei rational functions reveal their utility in several fields of number theory. 
Given a finite field F^, of order q, and yd Fg, then Qn{d,z) is a permutation of 
Fg if and only if (n,q + 1) = 1 ([17J, p. 44). Another recent application of these 
functions provides a way to find a new bound for multiplicative character sums of 
nonlinear recurring sequences jlOj . Moreover, they can be used in order to generate 
pseudorandom sequences [23] and to create a public key cryptographic system [ISj . 
In a previous work [3] we have seen how Redei rational functions can be used in 
order to generate solutions of the Pell equation in an original way, applying them 
in a totally new field with respect to the classic ones. Furthermore, in [Ij we have 
introduced these functions as convergents of certain periodic continued fractions 
which always represent square roots. Here we generalize this construction for cubic 
roots, providing a generalization of the Redei rational functions in order to obtain 
periodic representations for every cubic root. 



2. The Jacobi algorithm and bifurcating continued fractions 

In this section we briefly recall the Jacobi algorithm. It is a generalization of 
the euclidean algorithm used for constructing the classic continued fractions. In 
this generalization instead of representing a real number by an integer sequence, a 
couple of real number is represented by a couple of integer sequences. The algorithm 
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that provides such integer sequences is 

K = [Vn] 
Xn+1 



1 



Vn+l 



Vn - [Vn] 
Xn \Xn\ 



(2.1) 



Vn - [Vn] ' 

n = 0, 1, 2, ..., for any couple of real numbers x = xq and y = y^. We can retrieve x 
and y from the sequences (on)^^ and {bn)n=o using 

Vn+l 

(2.2) 



Xfi — (Xyi ~r 



Vn = hn + 



Xn+1 
1 

Xn+1 



n = 0,l,2,..., indeed by equations (12. ip it follows 

Xn (^n 



an + ^^—— = «n + "'" ., "" = a-n + Xn - CLn = Xn-, Vn > 



hn + 



Vn+l 
Xn+1 


= an + 


Vn-K 
1 


1 


Vn-K 
1 


Xn+1 


1 



K + yn-K = Vn, Vn > 0. 



Vn - bn 

Therefore, the real numbers x and y are represented by the sequences as follows: 

1 

bi + r- 



b3 + — 



0.2 



as + 



X = ao + 



62 + 



asH 



ai + 



63 + 



02 + 



asH 



and y = bo + 



(2.3) 



62 + 



asH 



ai + 



&-? + 



a2 + 



asH 



We call ternary or bifurcating continued fraction such couple of objects representing 
the numbers x and y. We call partial quotients the integers Oj and ftj, for i = 0,1, 2, ... 
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We can briefly write the bifurcating continued fraction ()2.3p with the notation 
[{ao,ai,a2, ■■■},{bo,bi,b2, ■■■}] and we can introduce the notion of convergent hke 
for the classic continued fraction (for a complete survey of the Jacobi-Perron algo- 
rithm see [4J). The finite bifurcating continued fraction 

[{ao,ai,...,an},{bo,bi,...,bn}] = (tt"' 77^) ' Vn > 

is called nth convergent, where the integers An, Bn, Cn are defined by the following 
recurrent relations (see, e.g., [11], [12]) for every n > 3: 

An = O^nAn—l + On^n~2 + ^n— 3 

Bn = anBn-l + bnBn-2 + Bn~3 ■ (2-4) 

^Cn = ttnCn-l + bnCn-2 + Cn-3 

We can introduce the convergents of a bifurcating continued fraction using a ma- 
tricial description, like for the classic continued fractions. It is easy to prove by 
induction that 

An An— I An— 2 \ 

Bn Bn-1 Bn-2 I (2.5) 

.(^n ^ri-l L/n— 2/ 





An Bn 



t 

[{ao,...,a„},{6o,...,6„}]. 



Remark 2.1. We observe that the algorithm \2. 1\) does not provide every bifurcating 
continued fraction expansion Ii2.3\) . Indeed, it is easy to prove that using equations 
i2.1\} we always obtain Oj > 6j for all i > 1. However, a bifurcating continued 
fraction can represent a couple of real numbers (i.e., the limit of the convergents 
exists and it is finite), although it is not obtained starting from the Jacobi algorithm,. 

Every periodic bifurcating continued fraction converges to a couple of cubic ir- 
rationalities, but it is unproved the viceversa. We do not know if, given any cubic 
irrationality, another cubic irrationality ever exists such that their bifurcating con- 
tinued fraction expansion is periodic. Therefore, the Hermite problem is still open 
for any algebraic irrationalities, except for the quadratic case. 

The properties of the Jacobi algorithm can be studied by using the characteristic 
polynomial of the matrices (j2.5p . For instance, if we consider the purely periodic 



bifurcating continued fraction (a, /3) = [{oq, ...,an},{bo, ...,bn}], such fraction con- 
verges to cubic irrationalities related to the roots of the polynomial 

/An - X An-l An-2 \ 

det Bn Bn-1 - X Bn-2 = 0. 

\ Cn Cn-l Cn-2 — xj 

Moreover, it is possible to directly study the convergence, considering that in this 
case we can write (a,/3) = [{oq, .-.jOn, a}, {bo, ..., &n,/5}] and 

aAn + PAn-l + An-2 „ aBn + /3B„_i + Bn-2 

"=aCn + f^Cn-l + Cn-2^ ^ = aCn + PCn-1 + Cn-2 
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Similar considerations can be performed in the case of eventually periodic fractions. 
The difficulties to prove an analogous of the Lagrange theorem (every quadratic irra- 
tionalities has periodic continued fraction expansion) arise by the fact that there are 
no explicit forms for cubic irrationalities. For this reason many different studies of 
the Jacobi algorithm has been performed. For example, the discussion of bifurcating 
continued fractions is related to the problem of finding units in cubic fields. Other 
ways involve the research of bound for the partial quotients and the convergents. 
The Jacobi algorithm can be also approached studying a transformation of M? into 
itself (see [22]), defined as follows: 

r(a,/3) 

Using the following auxiliary maps over 

T 



a 


a 


1 
a 



a 



^, defined by 



r(a,/3) 



a 



ri{a,l3) 



P 



a 



the partial quotients of the Jacobi algorithm are determined by 

foj = T{ai,Pi) 
\hi = r]{ai,fii) 

T(aj_i,/3j_i), for i = 0,1,2,.... Initializing the procedure with 



(2.6) 



where (aj,/3j) 

1 y 

ao = — and j3q = — , for any couple of real numbers x and y, the sequence of partial 

X X 

quotients provided by equation (j2.6p coincides with the sequence provided by the 
Jacobi algorithm as presented in (|2.ip . In this way periodicity, convergence and 
other properties of Jacobi algorithm can be found studying the transformation T 
which satisfies ergodic properties. 

In the next section, we propose a different approach, studying the convergence 
properties of some polynomials and exploiting the fact that they satisfies linear 
recurrent relations. 

3. Generalized Redei rational functions and periodic representations 

OF CUBIC roots 

As we have seen in the introduction, Redei rational functions are strictly con- 
nected to square roots. In this paragraph we propose a generalization of the Redei 
polynomials related to every algebraic irrationality and then we will focus on cubic 
irrationalities, putting in evidence a connection with bifurcating continued fractions 
and the Hermite problem. 

Instead of considering the expansion of {z + Va)", we start analyzing the expansion 
of {z + vrf^)", where d is not an eth power. We observe that in the expansion of 
{z + -v^d^"^)" we have coefficients for v(P, vd^, ..., ydF^. Thus, we use e polyno- 



mials in order to write its expansion: 

{z + <fd^ 
where 



.l\n 



Hn{e,0,d,z) + ij.n{e,l,d,z)\/d + ... + ij,n{e,e- l,d,z)\^'d^, (3.1) 



l^n 



Hnie,k,d,z) 



h=0 



n 
eh — k 



d(^ 



-l)h—k n—eh+k 



(3.2) 
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Using the e x e matrix 



(z 


d 


. 


.. 0\ 





y 


d . 


.. 










z d 


1 





. 


.. z 



e-l 



whose characteristic polynomial (x—zY—d' 

if we define ;U„(A;) = /U„(e, k, d, z), where k = 0,1, . . 



(3.3) 



has root of larger modulus z+d'^'^ ^)l^ ^ 
, e — 1, we have 







d 

z 





d 
















/ /"n(0) 
^n(l) 
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Example 3.1. When e 



3, we have 



^n(l) 



d/Un(l) \ 



d^Xn{e - 1 

^n(O) / 




Vn(0) (i;U„(2) dlin{l) 
/Un(l) ^n(O) (i;U„(2) 

^;[/„(2) ^„(1) ^„(0) 

Remark 3.2. T/ie sequences of polynomials fin are linear recurrent sequences. In- 
deed, they correspond to the entries of a matrix power, and so they recur with the 
characteristic polynomial of the resulting power matrix. In particular the sequence 
(/U„(e, k, d, z))^^Q recurs with polynomial (x — z^ — d^~^ . 

We can observe the convergence of the polynomials /U„: 
linie, k,d,z) 



lim 



[e,e 



l,d,z) 



</dF^^, 



0, 



2. 



Now, we focus our attention on the cubic case. In the next theorem we prove the 
convergence of the polynomials /U„ (since these polynomials will be used in the next 
paragraph) when e = 3. 



Theorem 3.3. Let d he an integer not cube, then 

Hn{3,0, d,z) 3 



lim 

n^oo ^„(3,2,d, z) 

fin{^A,d,z) 

lim — ; — - 

n^oo ^„(3, 2,d, z) 



d^ 



¥d. 



Proof. The sequence (/U„(3, /c,(i, z))^q recurs with polynomial {x — z)^ — d^ with 
real root ai = z + vcP^ of larger modulus than the remaining roots a2,0i^. By the 
Binet formula 



^„(3,0, d, z) 

^„(3, l,(i, z) 

^;U„(3,2,(i,z) 



6i< + 62«2 + ha'i 

Ciq" + C2a2 + C3Q3 . 
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Solving the systems 










ai + a2 + 03 = 1 


'bi+ 62 + ^3 = 




y 

Cl + C2 + C3 = 




< aiai + a2a2 + aaas = -z ' 


6iai + 62a2 + ^s^s = 


< 


cIqi + 0202 + 0303 = 


= 1 


aiaf + 0202 + a'i,a\ = z^ 


6iaf + 6202 + ^3'^3 = '^ 




ciaf + 0202 + C3a| = 


--2z 


we easily obtain 






1 
a. = -, 


1 1 






^' 3W '' 3^- 




Finally, 






/i„(3, 0,d, z) aiUi + a20i2 + a^a^ ai 
/i„(3, 2, d, z) ~ cia^ + C2a^ + c^a^i^ ' ci " 


= ^ 




^„(3, l,d,z) _ 
^„(3, 2,(i, z) 


bia-f + b2a^ + b3a1 ^ 61 
cia" + C2a2 + csag ci 


= ^. 





D 



Now, we use the polynomials /i„ together with bifurcating continued fractions in 
order to approximate cubic roots. In particular we provide a periodic bifurcating 
continued fraction expansion for any cubic root, whose convergents are the ratios of 
these polynomials. 
First of all, we study bifurcating continued fractions with rational partial quotients. 

Remark 3.4. In [1] and [2], we have studied algebraic properties of continued frac- 
tions with rational partial quotients. In this way, it is possible to obtain periodic 
expansions for quadratic irrationalities more handily. Furthermore, these contin- 
ued fractions have interesting properties of approximations related to Redei rational 
functions. We proved that they provide, e.g., at the same time Newton and Fade ap- 
proximations of square roots. Thus, it seems natural to use rational partial quotients 
with bifurcating continued fractions. 

If we consider a bifurcating continued fraction 



J Co ai 



Co Cl 

do di' 

the sequences An,Bn,Cn in (j2.4|) are rational numbers. Therefore, we can study 
the recurrence of numerators and denominators of such rational sequences. In the 
following theorem we provide the result only for the sequence A„, similar results 
clearly hold for Bn , Cn ■ 



Lemma 3.5. Given 



ao ai 
60' fci' 



Co Cl 

do' di 



let {A. 



00 

n)n=0^ 



(i?n)J^O' (C'n)J^o ^^ ^^^ sequences such that 



ao an 
bo''"' bn 



Co c„ 
do dn 



An i>„ 



On Or 
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for all n > 0. Then An = — for every n > 0, where 
I S-1 = l/c^o, So = ao, Si = aoaidi + bobici 

[Sn = a-ndnSn-l + bnbn-lCndn-lSn-2 + bnbn-lbn-2dndn-ldn-2Sn-3, U >2 

and 

Uo = bo 

\tn = boY\'^=ibidi, n > 1 . 

Proof. We prove the theorem by induction. The verification of the inductive basis 

is straightforward. 

Let us suppose the thesis true for all the integers less or equal than n — 1 and we 

prove it for n. Considering the recurrences (|2.4p and the inductive hypothesis, we 

have 

A '^^ A I *"" /I I A 0,nSn—l CjiSji—2 Sn— 3 
An = -—An-l + -—An-2 + ^n-3 = l" 7 T ^— h 



On (In 0^ '■71— 1 "'n'^n—2 T^ 



71 — 3 



0^71^71- 1 CnSn—2 Sn—3 



bnbobldl ■ ■ ■ bn-ldn-1 dnbobidi ■ ■ ■ bn-2dn-2 bobidi ■ ■ ■ bn-sdn-s 
_ andnSn-l + bnbn-lCndn-lSn-2 + bnbn-lbn^2dndn^ldn~2SnS _ Sn 

bobidi • • • bndn tn 

D 

Remark 3.6. Even if we have posed the condition s_i = 1/do, the sequence (s„),^g 
is an integer sequence, since 

S2 = a2d2Si + b2biC2diSo + 62&1^0t?2dl- 

It is possible to prove similar results for (Bn) and (C„): 

Bn = ^ n>0, 

'■n 

where (s^)J^q recurs as the sequence (s„), but with initial conditions 

Sq = Co 

s[ = aico + bido 
^^2 = 61&2C0C2 + aia2Cod2 + 0261^0^^2 

and 

U'q = do, t[ = dobi 

|4 = dobi nr=2 bidi, n>2. 
Similarly we obtain 

Cn = ^, n > 0, 

''n 

where (s^)5^q recurs as (s„) with initial conditions 

\s'q = 1, s'( = ai 
I S2 = &162C2 + aia2d2 



PERIODIC REPRESENTATIONS FOR CUBIC IRRATIONALITIES 9 

and 

\C = blm=2b^d^, n>2. 

We can conclude that we have the following expressions for the convergents of a 
bifurcating continued fraction with rational partial quotients: 

^0 So An Sn ^ ^ -, 
^ ^ wTl -^ i 

Co bos'^' Cn bodis'^ ~ 

and 

C„ dos„ 
where the sequences (s„), (s^), (s'^) are integer sequences. Using these sequences we 
can obtain another niatricial representation for the convergents. 
Now, we study the Hermite problem for cubic irrationalities, observing a connec- 
tion between the polynomials Hn and the bifurcating continued fractions. By using 
rational partial quotients we can give a periodic expansion for every couple of cu- 
bic irrationalities of the kind ( vcP, \/d) , whose approximations are provided by the 
polynomials ;U„. In order to do this, we recall that polynomials //„ = iJ,n{e,k,d,z), 
where now we ever consider e = 3, have the following matricial representation: 

d Oy fflniO) d/in(2) d^inil) 

/i„(l) fln{0) dfin{2) I , (3.4) 

^/i„(2) //„(!) UniO) 

where we write the only dependence from k. 
Theorem 3.7. The periodic bifurcating continued fraction 

^2 ~^ 3d? 





+ d2' 



(3.5) 



converges for every integer z ^ to the couple of irrationals (vd^, vd) and its 
convergents are the couple of rationals 

>„(3,0,d, z) fj,n{3,l,d,z) 



^^„(3, 2,d, z) /i„(3, 2,(i,2:) 
for /U„(e, k, d, z) polynomials defined in icl.^) . n > 1. 

Proof. By Theorem 13. 3^ we have only to prove that the convergents of (|3.5p are 

>„(3,0,d, z) /i„(3, l,d, z) 



^;U„(3, 2,d, z) /i„(3, 2,(i,2:) 

In this way the periodic bifurcating continued fraction (13. 5p clearly converges to 
{v(P, Vd). For seek of simplicity we specify the only dependence on k for the 
polynomials /i„: 

fj.n{3,k,d,z) = fj-nik). 

We will use the representation of the convergents showed in Lemma 13.51 We start 
observing that in this case we have 

bo = 1, do = 1, di = d 
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and 

So = O'O = z = Aii(O), si = aQttidi + bobici = 2dz — dz = dz = dfi2{0) 
So = Co = = /Ui(l), s'l = aiCQ + bido = d = /i2(l) 
4' = l = /ii(2), s'l = ai = 2z = fi2{2) . 
Therefore, for the convergents of (j3.5p we initially have 



So 



W(0) 



'0 



/"i(l) 



bos'^ //I (2) ' dos'f^ fiii2) 



Sl 



Si 



/^2(0) 



/«2(1) 



bodis'l ds'i /i2(2) ' dos'i fi2i2) ■ 

Now, we prove by induction the following relation: 

r 2(n+i) i r2„i 

Sr, = di 3 \{d^ + z^)i-\fin+iiO), Vn>2. (3.6) 

The inductive basis is straightforward, finding that 

Now we proceed with the induction, supposing true the thesis for every integer less 
or equal than n— 1 and proving the thesis for n. Since the period of the fraction is 
3, we have to discuss 3 cases for n, i.e., 

n = mod 3, n = 1 mod 3, n = 2 mod 3. 

In this proof we only consider the case n = mod 3, for the other case the proof is 
similar. By Lemma 13.51 we know that 

Sn = andnSn-1 + &n^n-lCndn-lSn-2 + bnbn-lbn-2dndn-ldn-2Sn-2,- 

Since n = mod 3, we have 

an = 3z, bn = I, Cn = Sdz'^, dn = z"^ + d^ 
ttn-l = 3dz, bn-1 = Z^ + d'^, Cn-1 = Sz"^ , d„_i 
^an-2 = 3z, bn-2 = d, c„_2 = -3z^, dn-2 = d. 

Thus, considering the inductive hypothesis, we have 

Sn = 3z{d^ + z^)d^^Xd'^ + /)[^]/in(0) 



z' + d^ 



-Sz^did^ + z')-'d 
+ {d^ + z-'fd'd 



3^2^|^V^^^2^,3)[-- 



i{d' + z■')i^\^ln-m 

{d^ + Z^)i'^]fln-2{0) 



3^3^2^|2i^|^^2^^3)[^"-« 



I.e., 



Sn = Szdi^Xd^ + z3)[^]/u„(0) 
-3z^di^] {d^ + z^) r^\ /i„_i(0) 



.2 , .3^J2iI^^.2 



+{d' + z-')dV^\ id' + z3)[^J^„_2(0). 
Since n = mod 3, i.e., n = 3k, we have the following identities 



"2nl 



"2(n+l)" 



"2n+r 
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indeed, 
'2- 3k' 



2{3k + l) 



2 

2k + - 

3 



2-3k + l 



2k + - 
3 



2k. 



2k, '"", ' '' = 2k + ^ =2k. 

Therefore, we have 

r 2(n + l) 

Sn = dl 3 J(d^ + za)[TJ(3z/i„(0)-3z^^„_i(0) + (d^ + z^)/i„_2(0)) 
and remembering the recurrence relation involving the polynomials fin, the equation 



] (d2 + z^f-r] (3z/i„(0) - 3zVn-i(0) + {d^ + z^)nn^ 



3.6p follows. It is possible to prove in a similar way the formulas 



di'^]{d' + z^)[ 



2nl 

3 Vn+l(l) 



Vn> 2 

r 2(n + l) 1 r2„i 

ds'^ = dl -^ \{d^ + z^)i^\nn+i{2), Vn>2. 



Hence, for the couple of convergents of the fraction (|3.5p we obtain 

Sn Sn /^n+l(0) 



bodis'^ 



ds'^ 



A'n+l(2)' 
Mn+l(l) 



do< < /^n+l(2)' 



Vn> 2 



Vn> 2 



and, considering what it has been observed for indexes n 
pleted. 



0, 1, the proof is com- 

D 



In the previous theorem we have seen an important result about cubic roots. 
Indeed, we found a periodic representation in the sense of the Hermite problem 
providing rational approximations for cubic roots related to a generalization of the 
Redei rational functions. It is interesting to underline that the previous represen- 
tation is valid for every choice of z integer, providing in this way different rational 
approximations for the same cubic root. Moreover, the period of ()3.5p is really 
short and it is in general shorter than the period of the bifurcating continued frac- 
tions obtained from the Jacobi algorithm. We highlight such considerations and the 
differences between our representation and the Jacobi one in the next examples. 

Example 3.8. Let us consider the cubic roots (vl6, v4)- Choosing, e.g., z = 
[vl6] = 2, by previous theorem, we have 



(^,^) 



2,1,1,6 




-1, 



1 
2' 



-2,-3 



against the Jacobi algorithm which seems to have non-periodicity. Indeed, evaluating 
the first 1000 partial quotients of the expansion of (v^lG, v^) none periodic patterns 
appear with the Jacobi algorithm. 

Example 3.9. Let us consider the cubic roots (v^^, ^/T>). In this case the Jacobi 
algorithm provides a periodic expansion of period 6 and pre-period 7, given by 



[{2, 1,3, 2, 1,1, 7, 1,1, 2, 3, 1,6}, {1,1, 1,0, 0,0, 0,0, 0,0, 0,1, 2}] 

against our representation of period 3 and pre-period 2, which, choosing, e.g., z 

[^] = 1, is 

■"' 2 15 3l J 1 
^'5'26'^'5f ' r'"5' 
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Finally, previous representation allows to retrieve periodic representations and 
approximations by using linear recurrent sequences for a vast class of cubic ir- 
rationalities. Said {An)^^Q, {Bn)^^Q, {Cn)n=o ^^^ Sequences which determine the 
convergents of the fraction (|3.5p , if we consider the matrix 





-^n -Dr] 



^n 



it is easy to study the convergence of -^^ e -^^— . In fact, we have 

An_ aopAn + apiBn + ao2Cn _ gpo^ + "oic^ +Q02 

"-^°° Cn '^^°° a2QAn + a2lBn + a22Cn "^°o 020^ +^21^+ 022 ' 

i.e., 

An aoo\^ + aoi\^+ ao2 ,^ ^. 

lim -^ = —= —= (3.7) 

^^^ Cn 020 V (i2 + 021 V d + 022 

and similarly 

Bn aio\^ + au\/d + ai2 .^ ^. 

lim ^^ = j= — . (3.8) 

"^°° Cn 020 VcP + 021 yd + 022 

Therefore, starting from the approximations of the previous theorem we can con- 
struct rational approximations, connected to generalized Redei polynomials, for all 
these cubic irrationalities. However, we do not know if these approximations corre- 
spond to convergents of some bifurcating continued fraction. To make this happen, 
it is necessary that the matrix 



ooo 


ooi 


O02 


OlO 


On 


Ol2 


O20 


021 


022 



03 


1 


b3 


1 


1 






is expressed as a product of matrices of type (j2.5p . The problem of the factorization 
of any matrix into a product of the kind (j2.5p is really hard and we do not study it 
in this paper. However, we can obtain another interesting result. If we consider the 
product 

■ 1 0^ 

1 

0^ 

the matrix A has first row with entries 

00+03+00010203+020361+000362+000163+6163, I+O0O1O2+0261+O062, O0O1+61 
and third row with entries 

1 + O1O2O3 + O362 + O163, O1O2 + 62, Ol. 

If these entries are matched with the entries of a generic matrix 

Ooo ooi 002 

oio On 012 

.020 021 022, 
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the system has rational solutions 

«22 — «00a22 + ^02020 — ^22 
002021 — 001^22 

a2i — 000^21 + aoia2o — oqi 

63 = . 

«22 — a02 ^01022 — 002^21 

Using these choices for Oj, 6j, i = 0, 1, 2, 3, the second row of the matrix A can not 
clearly be any row, but it will be determined by these values. Therefore, we are able 
to construct a periodic bifurcating continued fraction for any cubic irrationality (j3.7p 
paired with another determined cubic irrationality, starting from the fraction (|3.5p . 



oo = 1, Oi = O22 




1 - OOl + ^21 

^2 = 1 

O22 — ^02 


03 = 


60 = 1, hi= ao2 - 


-022 


aoia22 — 022 - 
ho = 


^02021 



[1 

[2 

[3: 

[4 

[6; 
[7; 
[s; 
[9; 
[10: 

[11 
[12: 

[is; 

[14 

[is; 
[16; 

[17; 

[is; 

[19 

[20; 
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